翻訳と辞書
Words near each other
・ Binary pattern (image generation)
・ Binary Peaks
・ Binary plan
・ Binary prefix
・ Binary prioritization
・ Binary protocol
・ Binary pulsar
・ Binary quadratic form
・ Binary recompiler
・ Binary relation
・ Binary repository manager
・ Binary Research
・ Binary response model with continuous endogenous explanatory variables
・ Binary Runtime Environment for Wireless
・ Binary scaling
Binary search algorithm
・ Binary search tree
・ Binary space partitioning
・ Binary splitting
・ Binary star
・ Binary Star (hip hop group)
・ Binary stars in fiction
・ Binary symmetric channel
・ Binary Synchronous Communications
・ Binary system
・ Binary system (disambiguation)
・ Binary tetrahedral group
・ Binary translation
・ Binary tree
・ Binary vector


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Binary search algorithm : ウィキペディア英語版
Binary search algorithm

In computer science, a binary search or half-interval search algorithm finds the position of a target value within a sorted array. The binary search algorithm can be classified as a dichotomic divide-and-conquer search algorithm and executes in logarithmic time.
== Overview ==
The binary search algorithm begins by comparing the target value to the value of the middle element of the sorted array. If the target value is equal to the middle element's value, then the position is returned and the search is finished. If the target value is less than the middle element's value, then the search continues on the lower half of the array; or if the target value is greater than the middle element's value, then the search continues on the upper half of the array. This process continues, eliminating half of the elements, and comparing the target value to the value of the middle element of the remaining elements - until the target value is either found (and its associated element position is returned), or until the entire array has been searched (and "not found" is returned).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Binary search algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.